Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
61	111 Documenta Math. On the Structure of Covers of Sofic Shifts Rune Johansen Add to Reading List Source URL: documenta.sagemath.org Language: English - Date: 2011-04-22 12:51:16 Combinatorics on words Symbolic dynamics Graph operations Graph theory Ergodic theory Subshift of finite type Line graph Bipartite graph Graph Sofic Shift space Bipartite half
62	MATHEMATICS OF OPERATIONS RESEARCH Vol. 30, No. 1, February 2005, pp. 225–244 issn 0364-765X eissn 05 3001 0225 informs Add to Reading List Source URL: faculty.biu.ac.il Language: English - Date: 2005-03-02 13:14:30 Game theory Graph theory Decision theory Nash equilibrium Graph Economic equilibrium Thermodynamic equilibrium John Glen Wardrop Herbert Scarf
63	Online Optimization of Busy Time on Parallel Machines∗ Mordechai Shalom1 Ariella Voloshin2 Prudence W.H. Wong3 Fencol C.C. Yung3 Shmuel Zaks2 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2014-01-22 06:23:49 Scheduling Operations research Mathematical optimization Combinatorial optimization Independent set Interval scheduling Interval graph Bin packing problem Algorithm Steve Jobs Job shop scheduling Multiprocessor scheduling
64	Parameterized Complexity Dichotomy for Steiner Multicut∗ Karl Bringmann† Danny Hermelin‡ Matthias Mnich§ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:47:29 NP-complete problems Graph operations Steiner tree problem Treewidth Edge contraction Graph Spanning tree Graph connectivity Minimum bottleneck spanning tree Planar separator theorem
65	Discrete & Computational Geometry manuscript No. (will be inserted by the editor) Erratum to: Improved Enumeration of Simple Topological Graphs Jan Kynˇcl Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2014-06-06 11:21:01 Graph theory Topological graph theory Graph operations Topological graph Cycle Vertex Orientation Graph Planar graphs Algebraic graph theory Dual graph Line graph
66	In IEEE Transactions on PAMI, Vol. 26, No. 9, pp, Septp.1 An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Add to Reading List Source URL: www.csd.uwo.ca Language: English - Date: 2004-08-04 12:47:16 Network flow Combinatorial optimization Flow network Operations research Maximum flow problem Cut FordFulkerson algorithm Minimum cut Shortest path problem Planar graph Split Topology
67	Two-page Book Embedding and Clustered Graph Planarity Seok-Hee Hong1 Hiroshi Nagamochi2 1 Add to Reading List Source URL: www-or.amp.i.kyoto-u.ac.jp Language: English - Date: 2013-01-30 20:33:55 Planar graphs Topological graph theory Graph operations Graph connectivity SPQR tree Book embedding Dual graph Tree Graph Outerplanar graph Graph embedding Line graph
68	Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-12-15 10:40:36 Graph products Graph operations Expander graph Zig-zag product Graph theory Rotation map Spectral graph theory Replacement product Graph Regular graph Lovsz number
69	Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP∗ Matthias Englert Heiko R¨oglin Add to Reading List Source URL: www.dcs.warwick.ac.uk Language: English - Date: 2008-09-04 11:36:22 NP-hard problems NP-complete problems Operations research Travelling salesman problem Gadget Graph
70	Colouring Graphs When the Number of Colours is Almost the Maximum Degree∗ Michael Molloy Dept of Computer Science, University of Toronto 10 Kings College Rd. Toronto, ON, Canada, M5S 3G4 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-01-05 22:31:04 Graph coloring Graph theory Graph operations Clique Degree Neighbourhood Graph Perfect graph theorem Extremal graph theory

UPDATE